On vertex-coloring edge-weighting of graphs

Edge-coloring Vertex-weightings of Graphs

Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...

Vertex-coloring 2-edge-weighting of graphs

A k-edge-weighting w of a graph G is an assignment of an integer weight, w(e) ∈ {1, . . . , k}, to each edge e. An edge weighting naturally induces a vertex coloring c by defining c(u) = ∑ u∼e w(e) for every u ∈ V (G). A k-edge-weighting of a graph G is vertexcoloring if the induced coloring c is proper, i.e., c(u) ≠ c(v) for any edge uv ∈ E(G). Given a graph G and a vertex coloring c0, does th...

On vertex - coloring 13 - edge - weighting ∗

L. Addario-Berry et al. [Discrete Appl. Math., 2008, 156: 1168– 1174] have shown that there exists a 16-edge-weighting such that the induced vertex coloring is proper. In this note, we improve their result and prove that there exists a 13-edge-weighting of a graph G, such that its induced vertex coloring of G is proper. This result is one step close to the original conjecture posed by M. Karońs...

Vertex-coloring 3-edge-weighting of some graphs

Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights

It was proved that every 3-connected bipartite graph admits a vertex-coloring S-edge-weighting for S = {1, 2} (H. Lu, Q. Yu and C. Zhang, Vertex-coloring 2-edge-weighting of graphs, European J. Combin., 32 (2011), 22-27). In this paper, we show that every 2-connected and 3-edge-connected bipartite graph admits a vertex-coloring S-edgeweighting for S ∈ {{0, 1}, {1, 2}}. These bounds we obtain ar...